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Kleectronic ¢ omputer Research 


The National Bureau of Standards program in electronic computers includes research and 
development in machine design, applications and programing methods, and technical advisory and 
problem-solving services. This issue of the Technical News Bulletin presents a number of recent 


developments resulting from work in these areas. 


NITIATED during the early postwar years. the com- 

puter program originated in requests from several 
Government agencies for assistance in evaluating the 
potential application of automatic electronic digital 
computers to their problems. and in procuring suitable 
installations. Studies conducted to establish design 
specifications eventually led to a program for the de- 
velopment of improved computer components and cir- 
cuitry. and subsequently to the design and construction 
of SEAC. the National Bureau of Standards Electronic 
Automatic Computer. Dedicated in June 1950. this 
machine was the first superspeed automatically 
sequenced electronic digital computer to go into pro- 
ductive operation for the Government. At the same 
time. another computer. SWAC, was built in an effort 
to utilize the most advanced techniques then available: 
it became the first computer to operate solely with an 
electrostatic memory. 

loday the Bureau’s computer activities provide the 
Government with a comprehensive and readily avail- 
able information center in the new and rapidly grow- 
ing field of high-speed electronic computers. An in- 
creasing number of requests are being received from 
Federal agencies for the solution of computer problems 
in science. e ngineering. management. and a ration. 
and for advisory services in computational methods 
and in such areas as massive paperwork operations. 


{pril 1958 


control systems. and simulation. These advisory ac- 
tivities strengthen the Bureau’s basic computer  pro- 
gram. which ranges from research in components. 
circuits. and systems. to advanced mathematical work 
in numerical analysis, programing methods, and com- 
puter applications. 

SEAC has proved to be one of the most useful 
cilities for evaluating new computer components and 
techniques. By June 1957 the installation had logged 
approximately 24.000 hr of useful time devoted pri- 
marily to scientific problems for the Bureau and othet 
Government agencies. At this time a much more ad- 
vanced commercial computing facility was leased, 
SEAC’s function was reoriented to support develop- 
ment activities of the data processing systems labora- 
torv. and SEAC was converted to a research tool 
described on p. 65 of this issue. SWAC has been 
turned over to the University of California. where it is 
still in successful operation. 

Current studies of advanced components and _ tech- 
niques include exhaustive investigations of transistors, 
magnetic cores, magnetic films. and ferroelectric ele- 
ments and their applications. This work is providing 
information basic to the design and development of 
new and improved digital circuitry, as typified by the 
pulse-repeatet packages described on pages 63. 77, 
ane TO. 








Closely related to these studies is research on the 
logical design of more advanced, higher-speed units for 
information processing and control systems (see “A 
High-Speed Multiplier”, p. 58). Results of such re- 
search are incorporated ae system organizations that 
utilize the new digital-circuitry deve lopme nts. 

Another area of effort combines the older ae 
computer technology with both the logical and engi- 
neering aspects of digital data processing. Experiments 
involving the simulation of proposed designs of aircraft 
controls and jet being evaluated. 
Studies of the application of combined analog- digital 
techniques to real-time data processing are also in 
process. One of these studies, reported on p. 68, has 
culminated in the development of a prototype facility 
to simulate complex man-machine environments. 

Complementing these activities are analytical studies 
that seek to apply the potential of engineering develop- 
ments to 


engines are now 


massive information-handling problems. 





The large-scale record keeping and management op« 
tions of government. such as those encountered 
accounting. data editing, information files, informati n 
retrieval. and logistics planning. require detailed 
alyses that have resulted in the formulation of 
formance requirements for both data-processing equ 
When available equipment can;t 
further laboratory 


ment and methods. 


meet these requirements. devel: »- 
ment is undertaken. 

The Bureau’s current efforts toward pilot mechani: a- 
tion of the search procedure of the United States Pate it 
Office (p. 75) exemplify such applications engine: r- 
ing. Allied studies methe.ls 
for characterizing such information as text. 


include investigation of 
pictures, 
and graphs in forms that machines can 
theoretical studies of in- 


drawings. 
process efficiently (p. 60): 
formation storage and retrieval: and development it 


mechanical-translation techniques. 


A High-Speed Multiplier 


for electronic digital computers 


er. ED RESEARCH at the Bureau on the 

logical design of electronic digital computers has 
resulted in an improved method of multiplying.’ Speed 
increases up to threefold can be achieved by omitting 
some of the unnecessary time -consuming ste ps that are 
ordinarily included when multiplication is done by a 
simple se que nee of re pe ate TI ade litions. De ve lope “d by 
J. L. Smith and A. Weinberger of the data processing 
laboratory, the technique can be generally 
applied and does not require any particular kind of 


svstems 


digital computing components or circuitry. 

In attacking the general problem of increasing elec- 
tronic computer speed, the Bureau has followed two 
distinct approac hes. One ap proach has been to develop 
electronic components and circuitry that can amplify. 
store. and switch signals at higher basic repetition rates. 
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Logical diagram of high-speed multiplier for electronic 


digital computers. 
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The other approach has been to increase over-all speed 
by organizing slower electronic elements into 
eflicient systems as in the improved multiplier. An 
obvious example of the second method is the organizing 
of the basic elements so that several separate steps of 
an operation can be carried out simultaneously by 
several identical units of the same machine. A straight- 
forward application of this principle. however. 
entails the use of excessively large amounts of equip- 
ment. Asa rule. therefore. methods based on the use 
of duplicated equipment are less desirable than the 
use of (1) more ingenious mathematical computing 


more 


often 


methods and ( 
adapted to the physical peculiarities of the available 
In terms of equipment needs. 


2) logic ‘al processing methods specially 


computing components. 
the present improved multiplier compares favorably 
with other proposed methods that require several adding 
devices. 

The most common method of multiplying with binary 
digital computers is the repeated addition of the multi- 
plicand. (Ina binary system. 
used.) A one-position shift accompanies each addition 
and a running sum of the partial products is maintained 
in an accumulator. In this process. the accumulator is 
cleared initially. During the first addition cycle. if the 
least significant digit of the multiplier is a one. the 
multiplic and is added to the contents of the accumu- 
lator. If it is a zero. nothing is added. In either case. 
the contents of the accumulator and of the multiplier 
register are shifted one position to the right. Similarly, 
during the second addition cycle. the next more signifi- 
cant digit of the multiplier determines whether the 
multiplicand is or is not added to the contents of the 
multiplier. Again. in either case. the contents of the 
accumulator and of the multiplier register are shifted 


only ones and zeros are 


NBS Technical News Bulletin 








> REQUIREC 





OF CYCLES 


NUMBER 
AAGE 


Gr: 
usi 


mu 
fro 


plic 


One 


ind 
the 
one 
han 
zere 
\ 
pro 
the 
righ 
whe 
fore 
to tl 
som 
mul 
the 
he < 
evel 


CVC le 


{; rii 





eed 
ore 
\n 
ing 
s ol 
by 
oht- 
tten 
uIp- 
use 
the 
ting 
ally 
able 
€ ds. 
ably 
ding 


nary 
ulti- 
s are 
ition 
ined 
OT is 
f the 

the 
amu- 
case. 
plier 
larly, 
onifi- 
r the 
f the 
f the 
rifted 


ulletin 


on position to the right. After each multiplier digit in 
tu’) has controlled the addition of the multiplicand to 
the contents of the accumulator (with the one-position 
sh t for each cycle) the multiplication operation is 
co: iplete. and the final product is available in the ae- 
cu: iulator. 

he Bureau’s multiplication system takes advantage 
of the fact that some of the steps described above can 
he omitted when a sequence of several consecutive ones 
or zeros appears in the multiplier. Whenever any multi- 
plier digit is a zero and nothing is to be added to the 
partial-product sum. it is obvious that the addition cycle 
could be omitted entirely. and that only a shift need be 
performed. A sequence of zeros would allow omitting 
as many addition cycles as there are zeros. Similarly. 
if a sequence of ones occurs in the multiplier. cycles 
corresponding to these ones may also be omitted in 


’ 1, 
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Graph showing how computation speed is improved when 
using the high-speed multiplication technique. 


much the same way. if subtraction of the multiplicand 
from the partial-product sum is provided for. 

Consider a string of nm consecutive ones in the multi- 
plier. The numerical value of just this string of binary 


ones 18 


and is equivalent to 2"— 2". Therefore. in computing 
the partial products corresponding to this string of n 
ones. one subtraction of the multiplicand for the right- 
hand one. and one addition of the multiplicand for the 
zero to the left of the string of ones are sufficient. 

\ fundamental requirement of the multiplication 
process is that the contents of the accumulator (and of 
the multiplier register) be shifted one position to the 
right for each digit of the multiplier. regardless of 
whether or not any of the evcles are omitted. There- 
fore. in order that the multiplication time be shortened 
to the fullest extent by omitting cycles of the operation, 
some arrangement must be made for accomplishing 
Ideally. 


the shifts that correspond to cycles to be omitted should 


multiple-position shifts as rapidly as possible. 


be combined with the shift that accompanies the last 
cycle actually performed. Thus. for example. if three 
cycles are to be omitted. one shift of four digit positions 
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should be executed instead of four shifts of one position 
each. 

Considerations of the logical gating required to ac- 
complish any shift make it evident that the number of 
shift paths must be very limited. Also, there is a point 
of diminishing returns. which eliminates the need to 
provide more shift paths than are required to omit 
either none. one. two, or three cycles at any one time. 

Two important features must be incorporated into 
this method of multiplication. First. shift paths of the 
same length provided for the accumulator must also be 
provided for the multiplier register in order to have the 
proper multiplier digits at hand for controlling the next 
cycle. Second. provision must be made for examining 
a number of succeeding multiplier digits at once to 
determine how many of the succeeding cycles are to be 
omitted. and whether the multiplicand should be added 
or subtracted (or neither) during the current cycle. 

Mathematical analysis of several different kinds of 
digital sequences has helped to give some measure of 
the effectiveness of this shortcut multiplication tech- 
nique. The upper limit of effectiveness is attained 
with strings of similar digits whose lengths are multiples 
of n+ 1. where 1 is the maximum number of cycles that 
can be omitted at once. For n=3. as used in the 
Bureau's system. the number of cycles required is only 
one-fourth of the number of multiplier digits. There 
are many such best sequences. and they would be likely 
to occur rather often in practice. 

The lower limit of effectiveness can be determined by 
finding repetitive sequences of multiplier digits such 
that the least number of digits can be omitted. In this 
worst case. for m greater than |. the number of cycles 
actually required is one-half of the total number of 
digits in the multiplier. It is unlikely that such se- 
quences (of which there are many possible) would 
occur very often in practice. although they do occur in 
the binary representation of such decimal fractions as 
1... 12, 14. lio: etc, 

From the practical standpoint. perhaps the most 
meaningful determination of effectiveness is that based 
ona purely random sequence of multiplier digits. In 
this case. it turns out that the number of cycles for 
n= is about 40 percent of the number of digits. In 
practice. multiplier digits are often not random, nor 
even apparently so. but experience indicates that de- 
partures from randomness usually favor sequences of 
similiar digits. Thus. the average number of cycles 
required for multiplications will generally be less than 
the theoretical number for random sequences. If a 
curve were plotted for the average number of cycles 
required for multiplier sequences usually occurring in 
practice—a mixture of random digits and strings of 
similar digits—-this curve would lie between the curve 
for purely random sequences and the curve for the best 
sequences. 


For further technical information see System design 
of digital computers at the National Bureau of Standards: 
methods for high-speed addition and multiplication. 
VBS Circular 591, section 1, price 20¢ frailable from 
the Superintendent of Documents, Government Printing 
Office. Washington 25, D.C. 
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co ATORY EXPERIMENTS in manipulating 
4 the information content of pictures’ have recently 
been carried out on SEAC. the National Bureau of 
With the 


aid of appropriate scanning and display equipment, 


Standards Electronic Automatic Computer. 


the computer converts pictures into digital form suit- 
able for input. processes the information according to 
some prearranged routine, and displays the results as 
a visual output. Experiments are being carried out 
under the leadership of R. A. Kirsch of the data 
processing systems laboratory to increase knowledge in 
the possible applications of high-speed electronic com- 
puters for picture processing. 

The greatest impetus for the development of auto- 
matic data-processing techniques has been the need to 
process at high-speed alphabetical or numerical in- 
formation. Ordinarily. such information exists already 
in digital form. If not. it can be translated into digits. 
In either case. it can be assembled manually to be fed 
into computers with suitable input devices. Because 
scientists have been concentrating on the processing 
of conventional data. little attention has been given to 
the use of general-purpose computers in conjunction 
with special-purpose input devices for gathering uncon- 
ventional types of data. In particular. there has been 
a lack of investigation into the use of digital computers 
for automatically gathering and processing information 
that naturally occurs in the form of pictures. diagrams. 
or other graphical configurations designed for visual 
use by human beings. Although considerable effort 
has been directed to such problems as recognition of 


Processing pictorial information on a digital computer. 
Operator is feeding information into the computer via 
the scanning mechanism in the foreground. 


60 








Processing Pictorial Information on Digital 
( omputers 


Informa- 


Drawing of the device used to scan pictures. 
tion fed to the computer is binary zero or one depending 
on brightness of unit 0.25 mm square on the picture, 


printed alphabetical and numerical characters, this 
effort has been concerned mostly with the construction 
of specialized equipment for performing very specific 
functions. To provide more general information, the 
Bureau initiated a series of exploratory experiments 
involving the use of general-purpose digital computers 
to help understand the nature of pictorial information. 


Equipment for Input and Output 


In order to feed pictorial information into SEAC, a 
simple mechanical drum-scanning device is used to 
digitalize the information ina picture. The photograph 
to be scanned is mounted on a drum approximately two- 
thirds inch in diameter. As the drum rotates, a photo- 
multiplier and a source of illumination mounted on a 
lead screw move parallel to the axis of the drum. The 
pitch of the lead screw is such that the phetomultiplier 
moves 0.25 mm for each revolution of the drum. A 
mask in the optical system illuminates a 0.25-mm square, 
and a strobe disk produces optical pulses each 0.25 mm 
of drum rotation. Thus, the photomultiplier can ex- 
amine the relative reflectance of each 0.25-mm square. 
Through the electronic circuitry of the scanner, a dark 
square on the picture is converted into a binary one. 
\ sufficiently white square produces a binary zero. The 
entire picture is scanned in 25 sec or less. Since the 
picture is 44 by 44 mm, it is converted into 30,976 
binary digits, occupying 704 words of SEAC’s memory. 

To display a picture that has been fed into the com- 
puter from the scanner, a program was prepared to 
derive a pair of coordinate numbers for the position 
of each binary one in the picture stored in the memory. 
When decoded, the numbers produce a pair of analog 


voltages that are applied to the vertical and horizontal , 


inputs of an oscilloscope, thus generating a visual 


display. 
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Processing Pictures on SEAC 


| pattern recognition, the aim is to reduce the 
an ount of information to the minimum necessary for 
re: ognizing one pattern from a group of patterns. In 
th. -e experiments the approach was to develop a library 
ol cueiilonil processes for simplifying patterns in 
orcer to obtain their most significant features. Pre- 
lin inary experiments were concerned with determining 
those manipulations which would prove to be the most 
in‘ormative. The compilation of discrete routines for 
the performance of these elementary manipulations 
wi ‘ld provide the basis of a flexible system for simu- 
laing many widely diversified pattern identification 
lovies. After determining the intended course of his 
vattern analysis, the programer needs only to refer to 
this file and to select sacs routines which in combina- 
tion will best serve his purpose. 
Furthermore, it is possible for the analyst to sit at the 
computer console and to draw from this tape library 











Block diagram of pictorial scanning device and its asso- 
ciated circuitry. 

several routines which he can select pragmatically after 
studying the results of any preceding operations, and 
thus guide the computer step by step toward recognition 
of the pattern heing studied. Two forms of output can 
be distinguished in these routines—numerical data and 
transformed pictures. Numerical data can be read di- 
rectly from the computer, but pictorial information 
must be converted before it can be displayed by the 
picture output scope. The picture display routine is 
used in such Cases 

One of the simplest routines in the library counts the 
total black area in a pattern, This program examines 
each bit in sequence and tallies when the bit represents 

black area. Advantage is taken of the fact that in 
many patterns there will be numerous words that are all 
black or all white. By comparing whole words against 
constants of all zeros or all ones. much time is saved. 
The area counting process requires approximately 30 
sec on SEAC. 

\ routine was designed to count the number of ob- 
jects in a picture. black area is defined to be an 
“object” when it is completely surrounded by white 
areas. When a photograph containing 53 objects was 
fed into SEAC. the computer produced the correct 
count. Although some of the objects might be intui- 
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tively interpreted as two or more overlapping objects, 
this intuitive definition of an object was not used. 

The routine for counting objects was not limited to 
counting solid, simply connected objects. When a 
picture of nine abstract shapes was fed into SEAC, it 
produced the correct count even though the objects 
contained re-entrant profiles (i. e.. 
multiply-connected (a 
among other objects. 


spiral) or were 
letter B) or were interspersed 
(nother type of question that 
SEAC was programed to answer involved evaluating the 
area of each of the objects counted. The area of an 
object was defined as the total black part of the object 
and did not include. for example. the white circle en 
closed by a black annular area. 

By combining the object-counting routine with the 
area-counting routine, it became possible to feed a 
picture into the scanner on SEAC to determine the 
number of objects having areas greater than a certain 
value. This eliminated specks of dirt from considera- 
tion. By a trivial modification of the program, objects 
could have been counted and put into classes according 
to their areas, 


Simulating Complex Processes 
on SEAC 


One of the most powerful features of a general-pur- 
pose computer with a picture input and output facility 
is the ability to study the performance of picture-proe- 
essing mechanisms by simulating their behavior with a 
computer program. In this way. mechanisms can be 
cases under conditions that would be 
difficult to create under laboratory conditions. 


“tested” in some 


\utomatie character-sensing (print) reading) ma- 
chines constitute a particularly important class of pie- 
ture-processing devices. A study was undertaken of 
various logical schemes that have heen proposed for 
the recognition of printed characters. A routine was 
written to study a character-recognition logic based 
upon the identification of unique areas for each char- 
acter in an alphabet. Under such a logical procedure 
for recognizing printed characters. there are certain 
parts of each character which are black for that char- 
acter and not for any other character. These unique 
areas serve to identify the characters 

The routine that was proposed for SEAC to study 
this recognition logic compared several photographs of 
different characters and determined which parts of the 
viewing matrix were (1) black for all letters concerned. 
(2) white for all letters concerned. or (3) sometimes 
black and sometimes white. This last area is the only 
part of the whole viewing frame that can be used to 
identify characters. Studies can now be made of 
characters in different fonts to determine the percentage 
of useful recognition areas that characterize the dif- 
ferent fonts. 

One shortcoming in this routine is the fact that it 
produces results that are very sensitive to rectilineat 
translations of the characters being analyzed. 
come this difficulty, a SEAC program was prepared that 
calculates the center of ieee of any picture and then 


To over- 


shifts the picture so as to move the center of gravity to 


any desired place in the matrix—usually the center. 
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A computer routine was devised for counting the number 
of abstract shapes shown in the above drawing. A second 
routine was prepared to determine the area of each 
shape. The chart at right shows the results. 

The overlapping areas routine is being used to study 
characters that have been oriented with the shifting 
routine. 

Effects of Simple Operations 
on Pictures 

Programs were coded for SEAC to perform simple 
operations on each of the spots in a 30.000-spot picture. 
In each of these operations. only the immediate neigh- 
horhood ofa spol Was considered by the compulet in 
determining how to operate on that spot. Simple 
routines of this type can readily be mechanized in the 
form of equipment. so experiments were performed to 
see whether such simple operations could produce im- 
portant over-all effects on a picture. 

The first routine was one to add noise to a picture. 
It was coded so that random binary digits could be 
used to replace any spot in the picture. Another random 
number-generating routine was used to determine 
which spots would be disturbed by the noise. The 
ability of the computer to simulate any desired type of 
noise distribution and to produce corresponding photo- 
eraphs enables quite elaborate studies to be made of 
the effects of noise upon ease of recognizing photo- 
graphic information. 

Another simple operation on pictures that produced 
unusual results was a kind of spacial differentiation. 
In this operation the computer investigates every black 
spot. If it is completely surrounded by eight other 
black spots, then it is converted to a white spot. In any 
other case. a black spot is written. The effect of such 
an operation is to preserve the boundaries of an image 
while erasing all the internal area. After doing this 
operation the computer inverts all the digits of the 
picture, that is. it converts black to white and vice 
versa. This constitutes one so-called “custer” of a 
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picture. Even after custering 50 times. some traces of 
the image still remain. Additional trials show also that 
noisy figures seem to be stable under the custering 
operation. 


Other Picture-Processing Routines 


In addition to these routines, some other simpli 
routines have been written. These include routines to 
superimpose pictures. to smear pictures by translating 
and superimposing them. to magnify pictures so as to 
make their fine detail visible. to record pictures in 
permanent form on tapes and wire. and a routine to 
analyze a set of pictures to determine the number of 
spots that are always black or always white in the set 
ol pictures, 

These experimental picture-processing routines serve 
mainly to illustrate the variety of picture-processing 
procedures that can be performed on a general purpose 
facility like SEAC with its picture input and output. 
In addition to these experimental investigations. studies 
have been made of the feasibility of programing SEA¢ 
to demonstrate some picture-processing operations of 
considerable practical importance. In each of the fol- 
lowing cases these studies have shown that SEAC could 
be programed to do the operation described. although 
none of the programs has actually been written. 
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These photographs demonstrate the changes in the type- 


written letter “LL” when subjected to the “custering” 
process a number of times. — Essentially this process pre- 
serves the boundaries of an image while erasing the in- 
ternal area. Note how speck of dirt in lower left corner 
apparently grows as picture is “custered” many times. 


lutomatic coding of chemical and electrical dia- 
grams. For purposes of storage of information. pic- 
torial representation of diagrams is very inefficient. 
For example. in a picture of the size used as SEAC input 
one could represent a simple transistor oscillator sche- 
matic. or a structure diagram for the chemical com- 
pound phenol. But the useful information in each of 
these cases is no more than about LOO or 200 bits (bi- 
nary digits). whereas 30.000 bits are needed in the pic- 


The typewritten letter “P” (left), 
with random digits superimposed 
upon it, was “custered” 8 times 
(right). Note that practically no 
changes occurred, 


Ps 
ture. Thus a machine procedure to accept a photograph 
end produce a coded output for storage by a computer 
would result. in this case. in a storage capacity require- 
ment of less than one-half percent of that needed for 
storing the picture. 

Simulation of logical procedures for recognition of 
of printed characters. Uf the more complex recognition 
schemes were programed and analyzed. the resuit might 
be a saving in equipment construction costs since a 
simulated test might lead to radical changes in a piece 
of proposed equipment. 

Photogrammetric analysis o} stereographt« photo- 
graphs. The intended purpose here is to produce con- 
tour maps from photographic information. There is 
reason to believe that it may even be possible to do photo 
interpretation by machine. This would require that a 
program be prepared to recognize and classify objects 
in an aerial photograph in order to superimpose cul- 
tural information on a map or to provide various other 
types of overlays. Some of the problems encountered 
here border upon the subject that has come to be known 
as “pattern recognition”. and further research is still 
needed in this area. 

For jurther technical intermation, se Expr riments 
in processing, pictorial information with a digital 
computer, by R.A. Kirsch. Le. Cahn, L. C. Ray, and 


G. H. Urban, Proceedings of the Eastern Joint Com 
puter Conference (IRE -AIEE-ACM) 1957 


Low-Power Plug-In Packages 
for electronic computer circuitry 


IMPROVED ELECTRONIC COMPUTER PACK- 
AGES have been developed at the Bureau. Although 
these packages perform all the logical functions of those 
previously developed.’ they require far less power and 
thus require less cooling. By the proper interconnec- 
tion of a sufficient number of such packages. most of the 
complex circuitry of large digital electronic computers 
can be constructed. Two ty pes of packages. one con- 
taining pulse-repeater circuitry and the other contain- 
ing delay lines. were developed for the Air Force Cam- 
bridge Research Center by R. H. Cahn. R. A. Toense. 
and S. Greenwald of the Bureau's data processing svs- 

tems laboratory. 
\ distinctive feature of National Bureau of Standards 
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computer design is the general similarity of most of 
the circuit stages. Although many hundreds of stages 
are required. a single basic tube circuit or pulse re- 
peater. with minor modifications. is adaptable to the 
majority of requirements. Thus. the same basic circuit. 
when combined with delay lines as needed, can serve as 
a low-impedance pulse driver. as a flip-flop. and for a 
number of gating functions. This general circuit uni- 
formity invites the use of mass-produced packages. 


Tube Package 


The tube package contains a tube. a pulse trans- 
former. five and-gates. an or-gate for feeding the output 
of the gates to the grid of the tube. and an output or-gate 
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to permit the transformer to drive the gates of subse- 
quent packages. Not all of the components are con- 
nected together in their normal operating configurations 
inside the package. Instead, leads are brought out to 
the plug. and the connections are wired into the socket. 
This procedure facilitates testing of suspected faulty 
components and also provides a wider variety of pos- 
sible component combinations. 

The tube is the type 404A, a high-transconductance 
pentode. The transformer consists of a ferrite, two- 
piece cup core with a 60-turn primary and two 5-turn 
secondaries. Two types of diodes are used in the pack- 
ages: One type on the grid side of the tube. where low 
capacitance and low-voltage drop for low currents are 
of greatest importance: a second type at the output of 
the transformer. where a low-voltage drop for high 
currents is of primary importance. A number of de- 
posited carbon resistors are used. the largest of which 
are only 0.25 watt. Two capacitors are included to 
bypass two critical voltage levels. 

One of the five and-gates is used only for regenera- 
tion—to shape and to set the duration of the pulse. Of 
the other four and-gates. one has provision for four 
inputs. two for five inputs. and one for six inputs. In 
addition there is a clock input to each gate to govern 
pulse timing. All and-gates are connected to the grid 
at all times: if a gate is not used. 1.6 volts must be 
connected to one of its inputs to prevent it from operat- 
ing. There is no provision for additional inputs to 
and-gates. A study indicated that the few cases where 
a greater number would be needed did not warrant their 
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Circuit diagram for the low-power plug-in computer pack- 
age. By the proper interconnection of a sufficient num- 
ber of these tube packages, most of the complex circuitry 
of large digital computers can be constructed. 
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inclusion. Furthermore. the additional inputs wou 
increase the capacitance of the gate and the number « 
pins required for the connector. 

One of the transformer secondaries is always co 
nected to provide a positive output pulse, since it 
required for regeneration. A direct output from th 
secondary is provided, as well as an indirect outp. 
separated from the transformer by a buffer or-gate. TI 
indirect output of the package is sent to and-gates « 
other tube packages. The direct output goes throug 
either a delay line or a logical or-gate before the inp 
and-gate of the next tube package. The other secondar 
can be left unconnected, although it normally is co: 
nected to provide a negative or inhibit output pul: 
whenever required. 

The loading of the package is expressed in terms « 
the equivalent number of gates which a tube can driv: 
The unit load is an or-gate that is driven directly fro: 
the positive output of a transformer. and in turn drive 
a single and-gate. The maximum resistive load whic! 
a tube package can drive is 34 gates in addition to th 
regeneration gate. The number of gates in other pack 
ages that can be driven from only the indirect output 
is determined by the load resistors connected into the 
circuit. At least one must always be connected to pro- 
vide regeneration. When all three resistors normally 
contained in a package are in the circuit. 20 gates car 
he driven from this output. 
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Component side of tube package. Package contains 
tube, transformer, bypass condensers, and a number of 
diodes and resistors for gating networks. 


Delay-Line Package 


Phe delay-line package contains 11 sections of delay 
line. some of which are permanently connected together. 
It also contains a number of delay-line terminations 
consisting of resistor-diode networks. Two of these 
terminations are for negative pulses and five for positive 
pulses. Each termination is made up of an input section. 
connected to the direct transformer output of a previous 
stage. and an output section. connected to the and-gate 
input of the next package. Some of the positive tet 
minations are combined with or-gates and others are 
permanently connected to delay-line sections to make 
best use of the available number of pins on the con- 
nector. 

Since the positive output termination includes some 
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Component side of delay line package. Package con- 
tains 11 delay line sections, and diodes and resistors to 
provide terminations for the delay lines. 


of the same components that an or-gate requires, it is 
easy to add an extra or-gate input to a termination to 
make it either an or-gate or a termination, or both. 
One of the positive output terminations has three of 
these diodes permanently connected in, and another one 
hastwo. One of the positive input terminations has an 
extra diode added to form a logical or-gate that can 
be used when two signals are to go to the same or-gate 
and receive the same delay. 


Mounting 


The tube and delay-line packages are mounted on 
bly. by 7-in. printed-circuit boards designed to plug 
into conventional 44-pin printed-circuit connectors. 
The center-to-center spacing of adjacent packages when 
mounted in a rack is 14g in. to accommodate the type 
104A tube. The printed-circuit boards are 14¢-in. 
epoxy glass double-clad with 0.0027-in. copper foil. 


Printed circuitry on both sides of the board is necessary 
to effect the complex wiring of the computer package 
without recourse either to two separate boards with two 
plugs or to a much wider package that would also need 
two plugs. Since the boards are not reinforced, the 
stronger epoxy glass material serves better than the 
more flexible XXXP material. Guide slots the full 
length of the package are included to minimize stress 
on the board and the connector during insertion and 
removal. A simple tool that hooks into two holes at the 
end of the board facilitates removal of this package. 
Since all components are mounted on one side of the 
board, dip-soldering is appropriate only on the other 
side. If the component side is to be soldered, it must 
be done by hand. To avoid the necessity of soldering 
both sides, eyelets for making connections from one side 
of the board to the other are not used in the packages. 
Instead, all component mounting holes are plated 
through. Several test points are provided on the board 
to facilitate complete individual component checking 
after mounting. These points are also plated-through 
holes into which small test pins can easily be inserted. 
In the tube package, the major power-dissipating 
components (the tube and larger resistors) are located 
away from the germanium diodes. The small flow of 
air necessary to cool the package first passes over the 
diodes before it reaches the tube, thus minimizing diode 
heating. Tests show that adequate cooling of the glass 
bulb can be accomplished without a metal shield. Using 
a barely detectable flow of air and with the tube operat- 
ing at maximum power dissipation, the temperature of 
the bulb can be maintained at 62° C, whereas the diodes 
operate at the ambient room temperature of 27° C. 


Circuit packages for electronic computers, NBS Tech. 
Vews Bul. 37, 36 (March 1953). 


SEAC Converted to Applications Research Facility 


‘ EAC, the National Bureau of Standards Electronic 
‘7 Automatic Computer, has recently been converted 
from a scheduled scientific computational facility to a 
research and development tool for new computer sys- 
tems and specialized areas of application. Although a 
nearly round-the-clock schedule of mathematical com- 
putation had been maintained for most of SEAC’s 
years of operation, the demand for its services increased 
to the point where a larger capacity machine was re- 
quired to carry the workload. With the Bureau's recent 
acquisition of a commercial high-speed computer, SEAC 
is now entirely devoted to evaluation studies of com- 
ponents, subsystems, and entirely new kinds of data- 
processing applications. 

Preparation for this role has been underway during 
the past year. Circuitry for new input-output devices 
has been installed. High-speed multichannel tape units. 
perforated paper tape readers, tape perforators, and an 
alphanumeric printer have been procured and modified 
appropriately. A scanning device for pictorial input 
has also been incorporated into the machine. Conver- 
sion circuitry for use of an additional mercury memory 
unit of 512 words has been completed, which makes a 
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total of 2,048 words of memory now available for try- 
outs of larger-volume data-processing problems. The 
procurement and installation of an input-output stati- 
cizer has made possible direct communication between 
the SEAC and an analog computer. Use of this equip- 
ment, in conjunction with display equipment, permits 
operation of SEAC and the analog computer as a real- 
time simulator. 

In May 1950, the Bureau announced the completion 
and successful operation of SEAC by the staff of the 
data processing systems laboratory. Although it was 
basically designed as a high-speed computer for scien- 
tific problems which inherently have small or moderate 
input-output requirements, the original system has 
been augmented sufficiently to unde rtake data- process- 
ing problems of the type that requires a great deal of 
large-volume data manipulation. SEAC’s versatility, 
as indicated by the many types of problems that it has 
solved, is in keeping with the original plan of the system 
as a nucleus to be expanded to meet problem-solving 
requirements and to test technological advances in the 
computer field. SEAC has indeed been a proving 
ground both for new engineering techniques and for 
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model problems in massive data processing. 

SEAC was constructed under the sponsorship of the 
Office of Air Comptroller, United States Air Force, for 
research in the application of scientific methods to man- 
agement. The basic problem was to construct a 
“mathematical model” of Air Force operations consist- 
ing of sets of equations that would describe the relation- 
ship of all Air Force activities to the requirements for 
personnel, supplies, equipment, and facilities of all 
kinds. With conventional equipment it took months to 
compute the required program and requirements data. 
SEAC, capable of adding 4.000 13-decimal-digit num- 
bers per second or performing 400 long divisions pet 
second, paved the way for techniques and equipment 
that contributed to reducing this time lag so that budget 
and program could be kept more reasonably current. 

SEAC made a major contribution to national defense 
in performing calculations essential to the development 
of the H-bomb by the Atomic Energy Commission 


(AEC). A representative sampling of prob lems under- 
taken more recently for the Department of Defense and 
the AEC includes radiation diffusion, award or pro- 


curement contracts by linear programing. ieee in- 
volved in supersonic flutter, heat convection, complete 
degradation in the neutron, reflex klystron efficiency. 
missile trajectory. dynamic behavior of aircraft struc- 
tures. and molecular vibration. In addition, problems 
in meterology, thermodynamics, optics, air-condition- 
ing. nume ‘rical analysis. crystal structure. thermal 
stresses, Lemperature and compressibility properties of 
air, and many others, have been solved for the Bureau's 
technical divisions. 

One of the most interesting uses now being proposed 
for SEAC is to have the machine perform some of the 
tedious work necessary to the design and development 
of scientific computers and data processors. Other 
studies are being undertaken to have SEAC do auto- 
matic coding. Although SEAC is probably the oldest 
general-purpose electronic digital computer in use in 
the country, it can look forward to several more years 
of productive use despite its length of service and the 
expanding state of the art. 

Basic to this work on computer systems are research 
in, and deve lopme nt of, new components, techniques, 
and improved circuitry. A continuing investigation of 
semiconductor devices and their properties has led to 
the development of the diode-capacitor memory, the 
diode amplifier, and gas diode indicator and display 
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SEA, the National Bu- 


reau of Standards Elec- 
tronic Automatic Com- 
puter. In the fore- 
ground, at right, is the 
main operating console. 
In cabinets at left are 
magnetic tape units to 
store information while 
problem is in progress. 
In cabinets at rear is the 
major portion of SEAC 
itself. Other accessory 
ep / units, either in adjacent 
; rooms or moved _ into 
this room, can be con- 
nected to SEAC to aid 
mathematicians and sci- 
entists to solve specific 
problems. 
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Control console of SEAC. 


devices. At the outset of the fast memory development. 
the Bureau actively participated for several years in 

program of cathode-ray tube improvement for com- 
puter storage (memory) application. Research in the 
utilization of magnetic materials as computer memory 
elements is in progress. as well as the design of experi- 
mental transistor circuitry. 

The success of packaged circuitry in the DYSEAC ! 
gave impetus to a project to improve the design of the 
package, reducing its power requirements and size 
while maintaining its drive ability. This may make pos- 
sible a computer 100 times as fast as SEAC with a con- 
siderable reduction in space requirements. SEAC has 
been and is continuing to be used to test model designs 
of such developments as the diode-capacitor memory. 
an improved Williams memory. diode amplifier appli- 
cations, packaged circuitry. and other work of the Bu- 
reau data-processing-systems laboratories. 


DYSEAC the new NBS electronic computer, VBS 
Tech. News Bul. 38, 134 (September 1954). 
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( Function Generator for Twol ndependent Variables 


YO SIMULATE PHYSICAL PROBLEMS on an ana- 
log computer, it is often necessary to represent em- 
rical data by functions of several variables. For 
ample, this type of problem occurs in the simulation 
aircraft in motion where the parameters of the flight 
juation are related, in some nonlinear way. to one or 
ore of the variables of motion. Such variables are 
indled in an analog computer by function generators 
iat provide an output voltage varying in an arbitrary 
ut controllable—way according to the input voltages. 
The Bureau has constructed a function generator that 
roduces an output as a function of two independent 
nput variables. Developed by L. Taback of the analog 
-ystems laboratory. the instrument is fully electronic. 
operates at much higher frequencies than is possible 
with electromechanical systems. and can be built froim 
commercially available equipment. 

Function generators for a single variable are usually 
hased on such electronic devices as tapped potentiom- 
eters. A-) plotters operated as followers. and diode- 
ladders: such mechanical devices as cams; or such 
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TPUT FROM FUNCTION GENERATOR 


Block diagram of one channel of voltage-controlled at- 
tenuator. Whenever the triangular wave plus the y input 
exceeds zero, the comparator turns on a gate to admit 
the output from one of the function generators. Output 
of the gate, containing both x and y values, is filtered to 
remove the triangular wave. 


electromechanical devices as servocontrolled eanged 
potentiometers. Generators for more than one variable 
have been devised on extensions of these same princi- 
ples. but they frequently have shortcomings. Those 
that are electromechanical are inherently slow and fre- 
quently difficult to set up or to modify. Fully elee- 
tronic devices. while having the requisite speed of 
response, are generally not completely flexible in the 
type of functions they may be called upon to generate. 
To overcome these disadvantages. the Bureau undertook 
to develop a function generator for two variables that 
would be fast. flexible. and accurate. 

Basically. the Bureau's instrument employs a number 
of single-variable function generators and provides a 
method for interpolating linearly between them. The 
v variable drives a number of function generators. 
whereas the y variable drives a number of voltage-con- 
trolled attenuators. 

Each function generator, except for the first whose 
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Block diagram of function generator. It produces an 
output that is a function of two independent input 
variables. 


output corresponds to the value of the function for 
y=0, is fed through an electronic attenuator. Each 
successive attenuator is adjusted to begin conducting 
when the previous one is almost fully on. All of the 
generators are fed in parallel from the x input. The 
outputs of the attenuators are filtered and summed in 
the output amplifier. A portion of the output of each 
function generator is subtracted from the output 
through the use of an inverting amplifier. This is to 
compensate for the residual output of the voltage-con- 
trolled attenuators when they are supposed to be off. 
\ filter is used here to make the frequency response of 
both amplifiers equal. 

The voltage-controlled attenuators receive their in- 
puts from the y variable. A triangular wave is gener- 
ated and compared to the y input. Whenever the tri- 
angular wave plus the y input exceeds zero. the 
comparator turns on a gate to admit the output from 
one of the function generators. There is a voltage- 
controlled attenuator for each function generator except 
for the case where y=0. Whenever the triangular 
wave plus the y is less than zero, the gate is turned off. 
The output of the gate. containing both x and y values. 
is filtered to remove the triangular wave. It is then 
summed with the outputs of the other gates to produce 
the desired f(x,y). While the system was designed 
to provide linear interpolation, it is a relatively simple 
matter to obtain nonlinear interpolation by changing 
the shape of the triangular wave. 

This scheme for the generation of a function of two 
variables is extremely flexible. The functions can be 
completely arbitrary. limited only by the frequeney 
capability of the instrument. For the Bureau's unit. 
operating frequencies up to about LOO cps are accept- 
able. Linearity of interpolation is about | percent. 
which is generally sufficient for most applications. 
When used with diode-ladder function generators. the 
method is conceptually simple and requires no mathe- 
matical or graphical work in the setup procedure. 
Changes in the function are easily and quickly made. 
and the settings may be recorded so that the function 
may be reproduced readily at a later date. The system 
will accept the outputs of whatever type of function 
generators are available. and the number used may be 
chosen to meet the requirements of the problem. 
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HE BUREAU has designed an advanced research 
tool that simulates the interactions between elec- 
tronic control systems and a team of human operators. 
Containing all the essential elements of ac omplete sim- 
ulation fac! ility, a prototype model is being constructed 
for designing man-machine control systems such as 
those for air traffic control, ground control of inter- 
ceptors, and command systems in general. It was de- 
veloped under the sponsorship of she Wright Air Devel- 
opment Center, with the advice of psychologists from 
the Aero Medical Laboratory. The mechanical and 
electronic aspects of the simulator were the responsi- 
bility of the Bureau’s scientists, H. K. Skramstad, A. A. 
Ernst, and J. P. Nigro. 

One of the research scientist’s most potent tools is 
the mathematical model. which merely simulates the 
real physical situation and yet enables him to investigate 
in detail particular phases of his problem. By manipu- 
lating this model, either on paper or with the aid of a 
high-speed electronic computer, he can design compli- 
cated systems with more assurance that they will oper- 
ate satisfactorily when built. A model may be purely 
mathematical or, as in this instance, may include a con- 
siderable array of complicated physical equipment. 
Such a simulator is now recognized as an essential tool 
for the development of complex automatic systems. The 
only alternative to simulation is to build the proposed 
system and then carry out an extensive testing and modi- 
fication program, frequently a prohibitively expensive 
and time-consuming process. The Bureau’s effort has 
been directed toward extending the application of such 
a tool for research on semiautomatic man-machine sys- 
tems. The prototype w ill be used to establish the feasi- 
bility and estimate the cost of a simulator which would 
permit dynamic as well as operational analysis of 
projected system, and enable prediction and optimiza- 
tion of the final system in the laboratory. 

The Bureau's prototype includes a digital computer 
and an analog computer. linked with display and control 


equipment which permits human beings to be coupled 





Cathode-ray tube display console that simulates a ground 
control center. The two operators are serving as part of 
a control loop in the experiments to simulate complex 
man-machine control systems, 
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Block diagram of information flow i@n the se 
machine simulation experiments. 


into the system. This system provides an estimate of 


how their alertness, judgment, and dexterity will affect se 
otherwise automatic operations. At the same time, it pl 
can assess the reasonableness of the tasks assigned to the ; m 
people in relation to their ability to perform them. Con- oj 
struction of the system is intended to serve three pur- re 

The first is to deal with the technical and eco- th 
nae factors which could neither be properly antici- an 
pated nor adequately resolved by a “paper” study alone. al 
The second is to achieve a better basis on which to spec m 
ify the facility and to estimate the costs of constructing. pe 
operating, maintaining, and expanding it. The third is it 
to test its utility by applying the prototype to the resolu- s) 
tion of one or more of the important issues being faced eX 
in the current development of control systems. ap 
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ents. 
of \ simulator for man-machine systems differs in 
cl several distinct characteristics from one designed for 
it purely automatic systems. It must operate in real time, 
he must have appropriate data presentation for the human 
n- operators, and must provide for acceptance of human 
ir- responses so that the human operator may perform in 
‘O- the simulator in a manner comparable to his perform- 
ci- ance in the system being simulated. Exact repeat- 
le. ability of results is not to be expected, and much use 
PC must be made of statistical methods in analyzing ex- 
1g. perimental results. Because of equipment limitations. 
is it is often necessary to partition off a portion of the 
lu- system for simulation. Since a human operator is 
ed extremely nonlinear, the superposition process does not 
: apply. Hence, care must be taken that the simulation 
tin | {pril 1958 


include features of the human environment that are not 
directly a part of the control loop under study, but 
which may possibly affect the loop significantly. 

The present equipment is partic ularly suited to the 
simulation of sampled-data systems. A combination of 
analog and digital computer equipment, together with 
appropriate input- output and conversion devices, was 
chosen for maximum flexibility, economy, and con- 
venience of operation. Analog computer equipment 
was used for those tasks which can be handled best by 
analog computers, such as accepting continuous control 
information solving complex dynamic equations in re val 
time, and activating conventional display devices. The 
digital computer was used for tasks that can best be han- 
dled by digital computers, such as controlling the exper- 
iment, generating open loop data, calculating with high 





Front view of ground control console. 


precision, handling variables requiring large dynamic 
range, making logical decisions, and statistically analyz- 
ing experimental results. 

As an example of a high-performance sampled-data 
system involving human operators as components in a 
control loop, the ground-controlled interceptor problem 
was chosen for the first experiments. The facility could 
he adapted equally well to many other systems of 
interest. such as air traffic control, ground-controlled 
approach or landing, weapon assignment, or missile 
guidance. In the laboratory the real situation of the 
ground-controlled interceptor is simplified for the pur- 
pose of study. The digital computer is programed to 
simulate the situation where a large number of aircraft 
are observed by search radar. A console including CRT 
displays simulates the ground control station. Here, 
aircraft are er assigned and automatically 
tracked. A model an airpl: ine cockpit enables a 
human operator to wae the actions of an interceptor 
pilot in flight. A control panel operated by the research 
team permits modification of the hypothetical situation 
under study. 

\ general-purpose electronic analog computer simu- 
lates the dynamics of the aircraft in real time and 
activates the flight instruments in the cockpit directly or 
through special-purpose analog equipment. The veloc- 
ity components of the interceptor aircraft are converted 
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Control panel where those conducting a man-machine 
simulation experiment can alter experimental conditions. 


to a ground reference system and integrated over one 
scanning period of the radar. These increments in 
position are then sent through specialized real-time 
conversion and input equipment to a general-purpose 
digital computer (SEAC). SEAC stores the position 
of the controlled interceptor aircraft in its memory and 
updates the information each sampling period of the 
system. The digital computer also controls the experi- 
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ment, generates the trajectories of preprogramed a 
craft, and simulates the interceptor control comput: 
The output of SEAC is connected to specialized ce 
tinuous output and conversion equipment that activat 
the display equipment for the ground crew. operates 
monitor scope, and sends data to an X-Y plotter on h« 
a selected enemy target and an assigned intercept: 
Navigation commands from the ground crew are s 
to the air crew by voice or by a simulated data |i 
which activates navigation instruments. The airpla 
controls operated by the pilot are signaled to the anal 
computer, thus closing the loop. 


Interior view of laboratory model of interceptor cockpit. 


Any facility intended for research on man-machine 
systems will produce large quantities of experimental 


data. In order to draw conclusions from experiments 
as rapidly as possible, some of the experimental data 
must be reduced either during or between runs. Re- 
duction between runs may be the more important, since 
combined simulation and data reduction might fre- 
quently make computation demands beyond the capa- 
bility of the digital computer. 


Also. the recording of 
data is desirable for analysis and comparison with 
subsequent experiments. Magnetic tape is used as the 
storage medium for experimental data, in information 
blocks of 16 quantities at a recording frequency variable 
from one-half to 32 samples per second. The format is 
such that the tapes may be read into SEAC directly 
for further processing. 

One advantage of this facility is the ease with which 
the psychologist or engineer can modify his experiment 
rapidly and conveniently at the control panel. This 
flexibility avoids the need for frequent reprograming 
of the digital computer with the attendant delays. The 
experimenter does not have to be greatly concerned 
with programing difficulties. since changes are made 
by turning knobs or throwing switches on the control 
panel to modify the computer instructions. change sys- 
tem parameters. and control the selection of program 
subroutines. 
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ARGE scale digital computers are helping the Bu- 

4 reau carry out its fundamental program of research 
ov properties of matter and methods of measurement 
w th increasing speed, efficiency, and thoroughness. 
\. knowledge of the computer's capabilities becomes 
more widespread. its use is being extended to more and 
more of the Bureau’s work—from basie calibration 
services to complex studies of nuclear properties. 

Moreover. the growing indispensability of high-speed 
computers. both to management and to scientific and 
engineering research generally, is clearly shown by 
the variety. extent. and importance of the problems that 
have been solved on the Bureau’s computers. These 
problems come from every major field of physical sci- 
ence and technology. from statistical analysis. and from 
Government and business administration. 

\t present, projects are serviced at the rate of about 
150 per year. up to the limit of machine time available. 
Submitted by the Bureau's laboratories and by other 
Federal agencies, these range from “single-shot” prob- 
lems. requiring a run of only an hour or two, to com- 
prehensive programs carried out on a continuing basis 
for several years at a time. From 1950 to 1957 such 
problems were solved on the Bureau’s home-built 
SEAC: in 1957 an IBM computer. type 704. was ac- 
quired. In addition. at the request of other agencies, 
the computation laboratory programs problems for 
NORC. UNIVAC. and other machines outside the 
Bureau. 

The problems worked on the Bureau’s computers il- 
lustrate not only the increasing number of fields in 
which the potentialities of the digital computer are be- 
ing exploited. but also the wide range of computational 
techniques now available. In some cases. as in geo- 
metrical optics, the mathematics is essentially elemen- 
tary. Here the main contribution of the computer is 
its great speed: but this also permits the inclusion of re- 
finements that lead to better as well as faster results. 
Solution of systems of ordinary linear differential equa- 
tions and of many partial differential equations is now 
almost a routine matter. More sophisticated procedures 
are found, for example. in studies of radiation penetra- 
tion which apply Monte Carlo techniques and methods 
for solving integral equations; in calculations of crystal 
lattice constants. in which the coefficients of 3-dimen- 
sional Fourier series are determined: and in evaluating 
Government contract bids which apply the techniques 
of linear programing. Still other methods are illus- 
trated in an extensive program for calculating thermo- 
dynamic properties of materials and in a statistical study 
of traffic trends. These and other problems. selected 
from those solved or now being calculated at the Bureau. 
are discussed further below. 


Geometrical Optics 


K’ssentially the only way to design a lens system of 
the kind found in an aerial camera or telescope is by 
ray tracing. This consists in selecting a number of light 
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Problem Solving on the High-Speed Computer 






rays emanating from some object point, determining by 
elementary geometry the path of these rays through the 
lenses, and finding their intersections with the plane of 
the final image or photographic plate. The deviations 
of these intersections from the desired image point fur- 
nish a measure of the quality of the lens system. The 
procedure may then be repeated for other object points 
and possibly for light of other wavelengths. Also. the 
parameters of the optical system—lens separations, cur- 
vatures, and indices of refraction—may be varied to 
improve the sharpness of the images. 

For each choice of parameters, the number of arith- 
metic operations may run into millions, making use of 
a high-speed computer mandatory. A computer also 
has the advantage that it can handle skew rays—those 





“Image” of a point source of light as determined by 
automatic plotting of the output of a digital computer. 
Each dot represents the intersection with the image 
plane of a ray from the object point as refracted by a 
lens. Seale of diagram is roughly 100 times larger than 
actual image size. 


not lying in a plane through the optical axis —as easily 
as rays that do lie in such a plane: in ray tracing by 
hand. skew rays are usually avoided as too diflicult. As 
a result. the solutions provided by the digital computer 
are more thorough and accurate. 

The principal application of automatic computers to 
such problems at the Bureau has been to compare the 
images formed by series of proposed lens designs in 
order to select the one best suited to a particular pur- 
pose. The computer output is automatically converted 
to graphical form, thus showing directly the appearance 


of images of point sources. 


Thermodynamics, Statistical 


Mechanics 





For the past 7 years, the computation and thermo- 
dynamics laboratories have been engaged jointly in the 
development of high-speed computer techniques for 

calculating thermal properties of materials. Needs of 

research on propulsion systems provided the original 
stimulus for this project, but the computed data have a 
far wider range of application. Thus far most of the 
work has dealt with gases. and the results are in the form 
of tables of various thermodynamic and transport prop- 
eraties over a range of pressures and temperatures. 
Among the properties included are specific heat, 
entropy, heat content, vapor pressure. sound velocity, 
viscosity, and Prandtl number. With the aid of such 
tables it is possible, for example, to calculate the 
amounts of heat generated or other details on the course 
of chemical reactions inside a combustion chamber and 
the thrust of the resulting jet. 

Since they form the starting point for many other 
calculations, the ideal-gas thermodynamic functions 
(for atoms, atomic ions, molecules, molecular ions, and 
radicals) were the first to be programed. Programs 
were then developed for calculating (1) equations of 
state based on a virial representation of data of state, 
(2) gas-imperfection corrections to the thermodynamic 
properties for compounds and mixtures of fixed com- 
position, and (3) equilibrium compositions and prop- 
erties for chemically reacting gaseous systems.' 

One phase of the work is summed up in NBS Circular 
964, which contains data for air, argon, carbon dioxide. 
hydrogen, nitrogen, oxygen, and steam.” Plans are 
being considered for applyi ing the same techniques to a 
systematic calculation of thermal properties for all 
atoms and their ions at temperatures up to 1,000,000° K. 


Satellite Calculations 


Working in cooperation with the Naval Research 
Laboratory, the Bureau is engaged in programing and 
computing for a number of satellite problems. The 
most important of these relates to the determination of 
upper atmosphere properties. Thus, by combining re- 
cent high-altitude rocket measurements with observa- 
tions of the rate of change of period for the first Russian 
satellite (Alpha 2), it was possible to obtain reasonably 
good values for the atmospheric density at altitudes up 
to 400 km. At 200 km the results agree well with typi- 
cal earlier estimates, but at 400 km a density 40 times 
greater was found. One consequence of this finding is 
to reduce estimates of satellite lifetime by the same 
factor for orbits with a perigee (i. €., minimum) allti- 
tude near 400 km. Other projects deal more directly 
with satellite lifetime and with the satellite's final dying 
period and point of impact. A theoretical investigation 
on the “interpretation and ambiguity resolution” of 
Minitrack observations is also underway. 

In still another project, the computation laboratory 
has prepared a program for an approximate satellite 
ephemeris (or table of positions), using the basic equa- 
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tions provided by NRL. The program is designed f 
rapid calculation of the position of the satellite in 4 
form convenient for use by Minitrack stations ar | 
tracking radars. The program first integrates the equ 
tions of motion, with atmospheric drag included, a: | 
then transforms the satellite position to spherical 
ordinates fixed in the earth. In accordance with 
aim of providing a quick, approximate table of po 
tions, the precession of the orbit plane and the rotatic» 
of the line of apsides are included in a phenomenolo; 
cal form in the second part of the program. The printed 
output gives the latitude and longitude of the satellite. 
as well as its position relative to a number of observing 
stations, at intervals of 1 minute. The printout may 
be restricted to any specified range in latitude and 
longitude. 


Radiation Penetration 


Computations on radiation penetration form one of 
the very large computer projects at the Bureau. The 

results are directly useful in fundamental physical 1 
search, radiology, reactor design, and evaluation ol 
effects of nuclear weapons. 

The problem is to find out what happens to a beam 
of radiation when it traverses bulk matter. The parti- 
cles in the beam—gamma-ray photons, electrons, neu- 
trons, or others—collide with atoms of the matter and 
then are absorbed or scattered into different directions, 
often with ejection of particles or photons from the 
atoms: scattered and ejected particles can then enter 
into further collisions. The specific problem is to 
determine the number of particles at a given depth of 
penetration and moving in a given direction with a 
viven energy. 

There are two main approaches to this problem. 
The Bureau's nuclear physics laboratory has made 
contributions to each method.’ In the first, the desired 
distribution is expanded into series with respect to 2 
of the 3 independent variables, and the coefficients are 
found to satisfy certain linear integral equations. These 
are approxmated by systems of linear algebraic equa- 
tions that prove to be of a type that can be solved recur- 
_ ly. The other method is an applic ation of the Monte 

Carlo technique, which consists in setting up a numeri- 
cal analog to the situation under study. 


( rystal Structure 


When a beam of X-rays impinges on the regular 
array of atoms in a single crystal the rays are diffracted 
to form a pattern of isolated spots as detected, for 
example, on a sensitive screen. Information about the 
crystal structure is obtained from the positions and 
intensities of these spots. However, except in the 
simplest cases, this cannot be done without extensive 
calculations. To supply the information needed by 
chemists, crystallographers, and solid-state physicists, 
a computer must be used. 

The procedure is based on the relation that exists 
between the diffraction pattern and the density distribu- 
tion of the electrons that surround the atoms in the 
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crystal. When the electron density distribution is ex- 
pressed as a 3-dimensional Fourier series. each co- 
eflicient (called a “structure factor”) in the expansion 


is a complex number that represents the intensity and 
phase of an individual spot in the diffraction pattern. 
Since only the intensities of the spots can be measured. 
additional assumptions based on chemical experience 
must be made. The computing methods enable any 
such assumption to be tested, and various devices have 
been developed to avoid excessive trial-and-error steps. 
\t the same time. the computer is being used to evaluate 
newer methods that dispense with conjectures based on 
chemical experience: such methods would be highly 
impractical without the use of high-speed computers. 
lhe computer is also used to refine the results of pre- 
vious calculations by determining the corrections re- 
quired by improved experimental data. 

When a crystal is ground into powder. the diffraction 
From the 
location and intensities of these rings it is possible to 


pattern becomes a series of concentric rings. 


identify the chemical composition of the erystal. and 
The 


ring pattern is related to the spacings between planes 


this technique is now widely used in industry. 
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digital computer. Table above gives 
data for two different angles of in- 
cidence. Below: Results on reflec- 
tion of 0.66-Mev gamma rays by 
water barriers of different thick- 
nesses. Graphs show distribution 
in energy and direction. 
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in the various systems of parallel planes that pass 
through atoms ina single crystal. Such spacings. called 
“d-values”. are computed from results on single crystals 
and serve as indices for identifying different materials. 
This computation is then done in reverse, using d-values 
Bureau laboratory measurements to 


obtained from 


correct the structure constants. ' 


Procurement Bid Evaluation 


The analvsis of bids to determine the “low bidder” 
among potential contractors is more involved than 
first appears. In the case of Government procurement 
hids there are an average of 20 bidders. each of whom 
may have different sliding scales relating prices and 
quantities. may quote different prices for work done at 
different plants. may set minimum or maximum quan- 
tities. may be able to supply goods only to certain 
Government depots. or may accept an award only if 
receive—the award on 


he also receives Ol does not 


some other bid. Also to be considered are the require- 
ments of the various Government supply depots and 


the transportation costs from each potential plant to 
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each depot. Additional complications enter when the 
Government furnishes raw 
textiles for uniforms. 
Methods for applying computers to this task have 
heen developed by the Bureau for the Department of 
Defense over the past several years. 


materials, for example. 


The basic prob- 
lem is of the type known as a “transportation problem” 
which, in turn, is one kind of problem in linear program- 
ing. The Bureau’s methods are based on the simplex 
method of G. Dantzig as modified for the transporta- 
tion problem. With experience in its use. the technique 
has been made more versatile. so that many of the com- 
plicating factors can be taken into account in a single 
run of the computer (requiring only a few minutes). 
Previously. separate runs were needed for each com- 
plicating factor over and above the basic transportation 
problem pattern. 


Traffic Trends 


\ somewhat different type of problem arising in Gov- 
ernment administration is illustrated by a project re- 
cently completed for the Bureau of Public Roads. This 
problem involved the relative accuracy of 4 proposed 
methods for predicting changes in traflic patterns. Ac- 
curate anticipation of trends in traflic distribution would 
clearly help in planning more effective road and high- 
way networks. The computer was used for calculating 
predictions by the various methods and for comparing 
the results with data obtained by a home-interview sam- 
pling technique in the Washington ( D.C.) metropolitan 
area in 1948 and 1955. It was estimated at the outset 
that 25 million unit computations would be required: 
on the very optimistic allowance of 10 seconds per com- 
putation. this would require about 35 man-years for 
completion by hand methods. The actual computer 
time was 30 hours. which includes additional compu- 
tations not considered in the original estimate. 


Mathematical Tables 


The development of the high-speed computer has not 
made the use of mathematical tables obsolete. but it 
has changed some of the characteristics that are ex- 
pected of them. For use in computer operations. “skele- 
ton” tables are useful. giving values to many significant 
figures and accompanied by auxiliary functions for cal- 
culating intermediate values. Tabular material cover- 
ing only a few pages can thus replace tables that for- 
merly occupied several volumes. Moreover. those with- 
oul access to a large scale compute! still need tables of 
the elementary functions and an increasing number of 
the higher functions—for example. confluent hypergeo- 
metric, spheroidal, and Sievert functions. 

To meet these new needs. the Bureau is preparing a 
Handbook of Mathematical Tables © which will include 
graphs and texts material as well as tables. There will 
be 28 chapters. including tables of mathematical con- 
stants, powers and roots. elementary and higher trans- 
cendental functions. and basic tables for combinatorial 


analysis. numerical analysis. and statistics. The text 
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material will give for each function the importa: 
mathematical properties that are useful in comput 
tional problems. With considerable help from tl 
Bureau's computer. the preparation of the volume 
now well advanced. 

The Handbook is sponsored by the National Scien: 
Foundation. and its contents aie being determined | 
Bureau staff members with the assistance of a Commi 
tee on Revision of Mathematical Tables appointed | 
the National Research Council. The primary aim is | 
include a maximum of useful information within tl 
limits of a moderately large volume (about 1.00 
pages). with attention to the needs of scientists in a 
fields. 





Apparatus for measurement and control of temperature 
and pressure for experimental equation-of-state deter- 


minations. These determinations provide part of the 
input data in the electronic computer program for cal- 
culating thermodynamic properties of materials. 


Programing Techniques 


Before a problem can be set into a computer. it must 
he programed. a task which is performed by the Bu- 
reaus computation laboratory or by personnel of the 


originating section or agency. Programing for a new 


problem may require anywhere from a few hours t 
several months: then the machine may do its work in 
minutes or it may take hundreds of hours. When later 
a similar problem is submitted. the old program can 
often be adapted to the new data without much delay 
It is thus important to accumulate a library of program 
routines and subroutines that may be assembled like 
standard parts to fit as wide a range of problems as 
possible. In addition. the possibility of using the com- 
puter itself in working out programs is being actively 
studied and promising results have already been ob 
tained. 


Mechanized computation of thermodynamic tables at 
the National Bureau of Standards, by J. Hilsenrath and 
J. H.W egstein. in Proceedings of Conterence on Thermo 
dynamic and Transport Properties of Fluids. The Insti 
tution of Mechanical Engineers. London, July 1957 Cin 
press). 
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National Bureau of Standards Circular 564, Tables of 
thermal properties of gases. by J. Hilsenrath and others. 
1955; available at 83.75 per copy from Superintendent of 
Documents, U.S. Government Printing Office, Washing- 
fon 25, dD. eG. 

{ descriptive summary is given in Penetration and 
diffusion of gamma rays. VBS Tech. News Bul. 40, 144 
(Oct. 1956). For further technical details see. for 
example, Penetration of \- and gamma-rays to extremely 
creat depths, by U. Fano, J. Research NBS 51,95 (1953) 
RP2439; Penetration and diffusion of X-rays: calculation 
of spatial distribution by polynomial expansion. by L. | 
Spencer and lL. Fano, J. Research NBS 46, 446 (1951) 
RP2213: Reflection and transmission of gamma radiation 
by barriers: semianalytic Monte Carlo calculations, by 
VW. J. Berger and J. Doggett, J. Research NBS 56, 89 
(1956) RP2653. 

‘X-ray diffraction patterns for identification of inor- 
ganic solids, NBS, Tech. News Bul. 37, 189 (1953). 
Results on crystal powders are published as National 
Bureau of Standards Circular 539, Standard X-ray dif 
fraction powder patterns, by H. E. Swanson and others. 
Volumes I to VII have appeared (1953-1957) thus far: 
they are available from Superintendent of Documents 
U.S. Government Printing Office, Washington 25, D.C. 
at 456¢ per copy tor volumes I-V and 40: per copy tor 
volumes VI and VII. 

SEAC determines low bidder, NBS Tech. News Bul. 
38, 179 (1954). For turther technical details, see Ex 
periences with the bid evaluation problem, by H. Bremer, 
We. Hall, and M. Paulsen, Naval Research Logistics 
Quarterly 4, 27 (1957); Linear programming in_ bid 
evaluation, by E. D. Stanley, D. P. Honig. and L. Gainen. 
\aval Research Logistics Quarterly 1, 48 (1954) 

Handbook of mathematical tables, VBS Tech. News 
Bul, 41, 94 (June 1957). 
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Measuring X-ray diffraction patterns of powdered crys- 
tals with diffractometer. Measurements are used in high- 
speed computer caleulations of ery stal structure constants 
(d-values) which, in turn, are used in industry for iden- 
tifying crystalline materials. 





Chemical Structure Searching With 
Automatic Computers 


fia BLUREAL and the United States Patent Office 
have been actively collaborating on a long-range 
program to develop and apply automatic techniques of 
information storage and retrieval to problems of patent 
search. In experiments carried out by L. C. Ray and 
R. A. Kirsch of the Bureau's data processing systems 
laboratory. a collection of over 200 descriptions of 
steroid chemical compounds was exhaustively searched 
with a high-speed electronic computer to answer typical 
questions that might occur in evaluating a patent appli- 
cation.! The methods developed can be applied with 
little or no modification in examining descriptions of 
most chemical compounds. 

In the granting of United States patents. it is neces- 
sary for patent examiners to refer to literature collec- 
tions that contain from 1.000.000 to 10.000.000 docu- 
ments. Before granting the patent. the examiner must 
assure himself that he has exhaustively searched 
through all documents in the public domain that might 
contain information pertinent to the given application. 
\n estimated 60 percent of the time spent by an ex- 
aminer in processing a patent application is thus de- 
voted to searching the technical Hterature. In an 
ittempt to reduce this time. the National Bureau of 
Standards—Patent Ofhce group has considered. among 
other techniques. the use of automatic data processing 
systems. 

\n automatic data processing system (ADPS) is a 
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collection of equipment machines. usually electronic 
in nature. The system can process information in 
accordance with internally stored programs and can 
perform a whole data processing task involving the use 
of extensive data storage facilities without manual in- 
tervention. It also includes devices for the prepara- 
tion of input data and the reproduction of output data. 
SEAC. the National Bureau of Standards Electronic 
\utomatic Computer. is an ADPS and has been used in 
successful preliminary experiments in patent search 
techniques. 

The area that was selected for initial experimental 
investigation was that of “Composition of Matter’. i. e.. 
patents generally concerned with what may loosely be 
classified as chemistry. Chemists have. for a long time. 
been concerned with information retrieval. and it was 
hoped that use could be made of some of the techniques 
that chemists had developed. As it turned out. sue- 
cessful results were obtained by taking advantage of a 
technique of chemistry that was probably not orig- 
inally developed for information retrieval: namely. 
the use of chemical structural diagrams for describing 
the chemical nature of matter. 

In using automatic techniques for the retrieval of 
technical information. no more information can be ob- 
tained from a file than is represented according to a 
well-defined consistent notational scheme. Because the 
method of representing chemical structures in diagram- 
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matic form has just such properties. the Bureau decided 
to experiment with the use of SEAC for searching 
through files of chemical structure diagrams. 

In the Patent Office, the examiners in the chemical 
arts have frequent need to perform so-cailed generic 
searches through structure diagrams. As an example, 
in examining the compounds brucine and codeine, two 
similar rings are found even though the diagram of co- 
deine contains the ring in a distorted manner. The two 
compounds are therefore said to share the generic prop- 
erty of containing this fragment. Part of the experi- 
ments performed on SEAC were concerned with devel- 
oping a method for performing generic searches of this 
type through a file of steroid chemistry structures. 

In the system used on SEAC, each atom in a struc- 
tural diagram is numbered serially in arbitrary order. 
One unit of computer storage. called a word. is given 
to each atom to represent its position in the structure. 
In each word are listed the numbers of the other atoms. 
up to four. that are attached to the atom represented by 
the word. The element symbol and the serial number 
of the atom are also placed in the word. Thus. each 
coded atom word has six fields: The serial number of 
the atom. four connection fields. and an element symbol. 
Once the code is known. the structure can be redrawn. 
The code for any structure is not unique since by num- 
bering the atoms in some other arbitrary order a differ- 
ent code would be obtained. It ean be shown. however. 
that all of the possible codes are equivalent. 

\ file of coded structures is searched by machine for 
all structures that are identical to some question com- 
pound or which have some generic property in the sense 
previously defined. The SEAC search program tries to 
make an atom-to-atom match between the atoms of the 
question structure and the atoms of the first structure 
recorded in the file. Each match that is made is con- 
sidered as tentative by the program until the search 
through the first file structure is completed. Whenever 
failure to match is discovered by the program. it tries to 
go back to the previous match to make a new match. 
If the program finds that all possible first matches lead 
to irreconcilable mismatches. the program will reject 
the first file structure and proceed on to the next. When 
a one-to-one correspondence exists between each of the 
atoms of the question structure and the atoms of part 
of the file structure that is being examined. the routine 
accepts the structure by printing on the computer output 
an indication of the structure that was found. The 
search routine continues this process until the whole 
file has heen searched. 

Even with a high-speed electronic computer. such a 
Shorteuts 
must therefore be devised to speed up the process with- 
out compromising the exhaustiveness or accuracy of the 
search. Techniques are needed that will enable the 
ADPS to perform a cursory inspection of a small piece 


detailed search can be very time consuming. 


of data in such a manner that most structures not satis- 
fying the search requirement will be rejected immedi- 
ately. Such a technique is called a “screen” or “screen- 
ing device”. It is essential that a screening device 
should never reject a structure when that structure does 
in fact meet the search requirement. 
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The Bureau has developed techniques for electronic com 

puters to make generic searches through chemical struc 

ture diagrams. As an example, the ring shown at the left 
is contained in both the brucine (center) and codein: 
(right) structures. The two compounds share the ge 

neric property of containing this fragment. A high-speed 
electronic computer can discover this or any other frag 

ment common to a number of compounds, 


acceptable. however. if it allows some structures to hx 
considered further by the structure search routine even 
though they are subsequently rejected as failing to meet 
the requirements. 

One such useful screen is inherent in the empirical 
formula of a chemical structure. Stored in the file. 
along with the description of the chemical structure. 
would be a list of the number of occurrences of each 
type of atom in the structure. The ADPS can inspect 
this list before it searches the structure to find out 
whether there are enough atoms of the right type present 
to satisfy the search requirement. Such a screen ha- 
heen incorporated into the SEAC search program: on 
most searches it enabled the computer to reject quickly 
the vast majority of structures that would otherwise 
have been the subject of a long computational pro- 
cedure. 

The SEAC experiments indicate the practicality of 
using an ADPS for very rapid scanning of a file. How- 
ever. many mechanisms considerably simpler than an 
ADPS could also do such scanning. and the question 
remains as to the comparative advantages of an ADPS 
and the simpler mechanisms for the actual process of 
looking at a properly organized file. In some retrieval 
situations. most notably in the Patent Office. the prob- 
lem is of sufficient magnitude and complexity that the 
power of an ADPS to do more than just scan a file 
appears to be a requirement. The ADPS seems to 
offer a unique contribution in the auxiliary operations. 
For such functions as preparing a search prescription, 
editing a file, eliminating errors. transliterating from 
one code to another, exploring complex logical con- 
ditions imposed on the question and file structures. 
and probably many others. the ADPS offers the out- 
standing virtues of high speed and great versatility. 
SEAC cannot only be used to test the utility of an 
\DPS for the Patent Office retrieval problem but also 
to study the performance of other devices by simulat- 
ing them. In the computing machine field it is well- 
known that machine users discover many new applica- 
tions of these machines while in the process of using 
them. It is expected that further experiments on SEA 
will serve a similar purpose. 





For further technical information, see Find ng che mi- 
cal records by digital computers by L. C. Ray and R. A. 
Kirsch, Science 126, 814-819 (1957), 
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Magnetic Amplifiers 


er BUREAU has been investigating digital ampli- 
fiers of noncritical design based on saturable volt- 
‘e transformers.’ Results indicate that these amplifier 
ages are particularly suited for use with diode gating 
» provide the “and”, “or”, and “not” logical functions 
quired by digital computers. As part of a program 
ponsored by the United States Air Force Cambridge 
tesearch Center, the investigation has been carried out 
v E. W. Hogue of the Bureau's data processing systems 
iboratory. 

Semiconductor diode gating is one of the most satis- 
wtory ways to realize the logical functions of a high- 
This type of 

omical in components, straightforward in concept. 
tlexible, and dependable. 


speed digital computer. galing is eco- 
However, because signal 
power is lost in transmission through the gates. it is 
lecessary to insert amplifiers at intervals within the 
wating structure to regenerate the signal. 
fiers must fulfill four conditions: (1) They 
compatible with diode gating: (2) they must have 
power gain: (3) there must be no possibility ol reverse 


Such ampli- 
must be 


transmission of signal: and (4) they must have a trans- 
fer characteristic that will ensure stable circulation of 
binary signals in closed logical loops or in long cas- 
Vacuum tubes and transistors have been used 
successfully for amplifiers that meet these conditions. 
However, because saturable transformers seemed to 
offer good possibilities for compactness, dependability, 
and low-power consumption, the Bureau undertook to 
investigate these components for application to digital 


cades. 


computer circuitry. 
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Amplifier Circuit 


The amplifier consists essentially of a transformer 
having a toroidal core of rectangular loop material, 
driven by an a-c This basic circuit is shown 
in figure 1. The power source has an amplitude e; and 
a wave form approximating either a square or sine 
wave. The convention is adopted that the positive half- 
evele of e; puts the core in the binary 
During this positive half-cycle of e 
to “receive” 


source, 


“one” state. 
the core is said 
information. The negative half-wave re- 
turns the core to its binary “zero” \t this time 
the core “transmits” the signal it has previously re- 
ceived. The voltage e, appearing across the output 
winding during the transmit half-cyele is the output 
signal of the transformer. 


state. 


The voltage appearing 
across this same winding during the receiving half-cycle 
of e; has no significance. and has negligible effect on 
the following stage. 

To make possible the introduction of ones or zeros 
into the amplifier, a resistance-diode network is added 
to the input of the amplifier as in figure 2. The source 
e, is replaced by the combination of (1) R,, a pull-up 
resistor connected to a positive voltage +B to provide 
a constant current pull-up; (2) semiconductor diode 
D,. the clock diode; (3) e,.. an alternating voltage 
source or clock signal; and (4) Dj, the input diode. 
\ switch S provides for the manual introduction of ones 


or zeros to the stage. R, is laree compared with the 


input impedence to ground from point J, and +B is 
made large enough to provide a constant current suf- 


Ls Development of digital 
amplifier of simple non- 
critical design using sat- 
urable-core transformer. 
Figure | shows simple 
pulse repeater: figure 2 
has diode switching in 
input: figure 3 is two- 
stage pulse repeater; 
figure 4 is further im- 
provement over figure 
O . rou WM <., 3: figure 5 shows com- 

naa plementer; figure 6 is 
proposed complete pulse 
repeater stage with both 
positive and negative 
outputs. 





ficiently greater than 1,, to keep D, conducting. even on 
the most positive excursion of the clock. 

When the switch S is open. the stage transmits ones. 
When S is closed. it transmits zeros. The condition 
required for the stage to transmit ones is that the 
impedance to ground looking to the left from the point 
J be high during the receiving half-cycle. The condi- 
tion required for the stage to transmit zeros is that 
this impedance be low during the receiving half-cycle. 
During the transmission half-cycle this impedance 
must always be high. This condition is ensured by the 
polarity of the input diode Dj. 

Two magnetic binary repeater stages can be con- 
Note that the two 
clock voltages. e. and e’,. are 180° out of phase. 
Binary signals are introduced into stage A with the 
switch and transmitted to stage 6. which in turn repeats 
them at its output Ly. The small positive bias 6, has 
been added to the circuit. The polarity of B, is opposite 
to the input diode D; and its amplitude is about one- 
tenth the peak clock voltage. The transformer intro- 
duces a polarity reversal of the signal as shown by the 
dots. Operation is similar to that of the single stage. 

Further improvement of the repeater stage (fig. 4) 
is achieved by adding a high-reactance (at clock fre- 
quency) choke in the constant-current pull-up branch. 
The choke L,, permits low values of B, and R \ 
reducing the waste of d-c power in R,. Total maxi- 
mum d-e and a-c power consumed in the stage is 
approximately 0.27 watt. 


nected in cascade as in figure 3. 


rs creatly 


Complemen ter 


Since a computer requires a logical “not” function, 
a complementer was developed as shown in figure 5. 
It requires two stages. In this circuit. stage B is con- 
tinually provided with a transmit pulse by clock } 
through R’.. but its receive or reset pulse must come 
from point P. When stage A transmits zeros. its output 
winding is very nearly a short circuit. Therefore. on 
its positive excursion. clock X carries P along with it 
because of the low impedance of the output winding 
and diode MW. Diode \ is open during this interval. 
Current from X resets core B through series resistor R.. 


Diode Amplifier 


a DIODE AMPLIFIER TECHNIOUE. which uses 


the reverse transient phenomenon of semiconductors 


to achieve gain. has been applied to an electronic com- 
puter shift register at the Bureau. The shift register. 
limited in size for convenient laboratory experimenta- 
tion, consists of a number of flip-flop and counting 
circuits based on the diode amplifier. Devised by J. A. 
Cunningham and P. A. Mantek of the data processing 
systems laboratory. the system embodies many of the 
operations required for a full-sized computer installa- 
tion and has operated successfully for several thousand 
hours. 

\ semiconductor diode is characterized by high con- 
ductivity when voltage is applied in the “forward” di- 
rection and low conductivity when voltage is applied 
in the “reverse” direction. The forward voltage helps 
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Negligible current passes through RK’, because of tl 
positive excursion of clock Y which is in phase wit 
\. On the negative or transmit half cycle for core / 
diode \ clamps P at the level +B,. and M opens. | 
this way a reset pulse is provided for B when A tran 
mits zeros. and consequently 6 transmits ones. Co; 
versely. when A transmits ones. it generates an en 
which opposes that of clock X. During this time. as 
result of the positive bias given to the winding | 
+ B,, diode M remains open, and P? remains clampe 
at the +B, level. Therefore. because no reset pulse 
available to core B, it transmits zeros. The cores i 
both stages operate under the same conditions and i 
the same manner as in the simple repeater stage. 


Magnetic Amplifier Package 


Figure 6 shows a proposed magnetic repeater that 
makes use of cascading for increased amplifying power 
and incorporates a complementer for inhibiting. This 
complete logical package consists of portions of and- 
gates followed by an or-gate. and an input repeater 
stage followed by two output stages in cascade. Thi 
upper output stage provides an amplified signal output. 
The lower output stage provides an amplified inhibit 
output. The and-gate diodes are directly associated 
with the outputs of the package rather than with the 
inputs. This places the capacitive load of the leads be- 
tween packages on the anode side of the input diodes 
rather than on the cathode side. During the transmis: 
sion of ones. the impedance from the cathode side to 
eround is considerably higher than that from the anode 
side to ground. This arrangement also ensures that 
the pull-up currents of the driven stages will not be com 
bined in a single long lead. The inductance of such a 
lead could well exceed the saturation inductance of the 
stage output winding. There is a delay of one full clock 
cycle through the package. 

For further technical details, see A saturable trans 
former digital amplifier with diode switching. by FE. WF. 

Hogue. Proceedings of the Eastern Joint Computer Con- 


ference (1957) (Held Dee. 10-12. 1956) Special Publi 


cation T-92., 
Shift Register 


electrons and holes to diffuse freely across a junction 
from the region where they are majority carriers into 
the region where they are minority carriers. The re- 
sulting high concentration of carriers throughout the 
semiconductor provides high conductivity. Reverse 
voltage. on the other hand. draws the carriers away from 
the junction toward their own regions. leaving a layer 
at the junction quite depleted of carriers and. hence. 
with low conductivity. 

If the voltage applied to the diode is switched quickly 
from forward to reverse voltage. a transient phenom- 
enon occurs. A large reverse current flows through the 
diode for an appreciable length of time after the reverse 
voltage has been established. because the minority car- 
riers are swept across the junction and thus augment the 
static reverse current. Power is gained. and conse- 
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quently amplification occurs. because charges intro- 
duced by a low voltage during forward bias are col- 
le ted at a much higher voltage during reverse bias. 

This amplification is clearly not a continuous phe- 
nomenon. However. when an alternating current or a 
train of pulses is applied to a diode amplifier. the re- 
sulting pulsed output is of great usefulness in digital 
computer switching circuitry. It should be pointed out 
that the transistor. too, shows the same phenomenon 
under appropriate circumstances. 

The diode amplifier technique was developed at the 
hureau in 1954 and investigated for its possible appli- 


\ number of 
hasic circuits using the technique were developed at 
that time. including several types of pulse repeaters and 


cations to electronic computer circuitry. 


Diode amplifier shift’ register. In this rack are con- 
tained not only the shift register itself but a ring coun- 
ter, pulse generators, and a power supply. 


Vlore recent 
studies have shown how these basic circuits can be sue- 


a number of different flip-flop circuits. 


cessfully combined into more complex computer ele- 
ments such as a shift register. One thing needed in a 
shift register is a short memory between successive 
stages. Several types of diode amplifiers were tried. 
hut the most simple and reliable circuit developed for 
the short memory employed the minority-carrier stor- 
age effect in a transistor. 

\ transfer pulse applied to the base provides a for- 
ward bias to the emitter junction if the preceding flip- 


flop contains a1”. The minority carriers thus inserted 
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This assembly contains three complementary five-stage 
diode amplifier shift registers. The circuitry is con- 
tained on 38 printed circuit boards. 


into the base are swept into the next stage when the end 
of the transfer pulse restores reverse bias to the collector 
junction, 

\s part of the study. several types of shift registers 
were designed and preliminary models were constructed 
and evaluated. In one of the fastest circuits. silicon 
junction diodes were selected for the delay line type of 
flip-flop and transistors for the transfer functions. The 
maximum transfer speed obtained was 3 Me. using a 
10-Me sine-wave switching voltage. 

The development of a method of and-gating that also 
uses the diode amplifier was added to the flip-flop and 
the transfer circuit to form a logically complete set of 
switching-circuit building blocks. The output of the 
and-gate comes from a diode-amplifier flip-flop that is 
biased so that it tends to turn itself on. The inputs are 
other flip-flops coupled to the output flip-flop by diodes 
or transistors in such a way that if any of them are not 
turned on they will load the output flip-flop enough to 
keep it from turning on. For constructing a laboratory 
system to test these elements they were incorporated 
into three types of plug-in packages: (1) A flip-flop with 
a transfer mechanism: (2) a flip-flop with a transfer 
mechanism having an emitter-follower transistor stage: 
(3) a flip-flop with transfer mechanism and several and- 
gate transistors connected to the flip-flop. 

The system built up from the packages consists of 
three five-bit shift registers. a count-down ring counter. 
and several gating operations. Two of the five-bit 
registers can shift their information serially in an “end- 
around” configuration. or exchange their contents by 
shifting into each other. This end-around or exchange 
operation is controlled by a bit in the third register. 
The third register is an end-around register which oper- 
ates at one-fifth the speed of the first two registers. The 
ring-of-five counter provides the necessary division. 
The system has operated without error for several 
thousand hours. It uses 65 transistors and 43 diode 
amplifiers. and was constructed with unselected com- 
ponents, 


The diode amplifier, VBS Tech. News Bul. 38, 145 
(October 1954). 
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